Throttling processes equivalent to full throttling on trees
نویسندگان
چکیده
Consider a discrete-time process on graph G where set B of initial vertices are chosen to be colored blue (the remainder being white) and then time step consists every currently vertex forcing all its neighbors become blue; this stops when the is blue, called full forcing. The throttling number defined minimum sum cardinality steps needed complete process. On trees, equivalent numbers several other processes, such as positive-semidefinite zero forcing, game cops robbers, distance domination (alternately, k -radius) graph. For these, it known that maximum possible for tree n somewhere between 1.4502 14 2 , with former exhibited by family spiders. After introducing some new ideas methods working paper determines exact balanced spiders (trees equal-length paths extending from center vertex), proves their bounded above same order which have ⌈ − 1 ⌉ .
منابع مشابه
Throttling Poisson Processes
We study a setting in which Poisson processes generate sequences of decisionmaking events. The optimization goal is allowed to depend on the rate of decision outcomes; the rate may depend on a potentially long backlog of events and decisions. We model the problem as a Poisson process with a throttling policy that enforces a data-dependent rate limit and reduce the learning problem to a convex o...
متن کاملA Case of Throttling
By S. Coull MACKENZIE, M.D., F.R.C.S.E., Police Surgeon, Calcutta. The only case of throttling which came under my notice as Police Surgeon of Calcutta, during the nine years 1 have referred to in my previous notes on medico-legal cases, has the following history :? In August, 1884, No. 12, Panchee Dhobee's Lane, Calcutta, was a brothel, in which resided several native prostitutes, each having ...
متن کاملThrottling DDoS Attacks
Distributed Denial of Service poses a significant threat to the Internet today. In these attacks, an attacker runs a malicious process in compromised systems under his control and generates enormous number of requests, which in turn can easily exhaust the computing resources of a victim web server within a short period of time. Many mechanisms have been proposed till date to combat this attack....
متن کاملState-Aware Concurrency Throttling
Reconfiguration of parallel applications has gained traction with the increasing emphasis on energy/performance trade-off. The ability to dynamically change the amount of resources used by an application allows reaction to changes in the environment, in the application behavior or in the user’s requirements. A popular technique consists in changing the number of threads used by the application ...
متن کاملThrottling Tor Bandwidth Parasites
Tor’s network congestion and performance problems stem from a small percentage of users that consume a large fraction of available network capacity. These users continuously drain relays of excess bandwidth, creating new network bottlenecks and exacerbating the effects of existing ones. This may currently be a performance issue due to unfair resource consumption, but it also shows that the netw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2021
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2021.02.025